Information-Theoretic Approaches to Differential Privacy
نویسندگان
چکیده
This tutorial studies relations between differential privacy and various information-theoretic measures by using several selective articles. In particular, we present how these connections can provide new interpretations for the guarantee in systems that deploy an framework. Accordingly, delivers extensive summary on existing literature makes use of tools such as mutual information, min-entropy, Kullback-Leibler divergence rate-distortion function quantification characterization settings.
منابع مشابه
Information-Theoretic Foundations of Differential Privacy
We examine the information-theoretic foundations of the increasingly popular notion of differential privacy. We establish a connection between differential private mechanisms and the rate-distortion framework. Additionally, we also show how differentially private distributions arise out of the application of the Maximum Entropy Principle. This helps us locate differential privacy within the wid...
متن کاملInformation Theoretic Approaches to Whole Genome Phylogenies
We describe a novel method for efficient reconstruction of phylogenetic trees, based on sequences of whole genomes or proteomes, whose lengths may greatly vary. The core of our method is a new measure of pairwise distances between sequences. This measure is based on computing the average lengths of maximum common substrings. It is intrinsically related to information theoretic tools (Kullback-L...
متن کاملInformation theoretic approaches to functional neuroimaging.
Information theory is a probabilistic framework that allows the quantification of statistical non-independence between signals of interest. In contrast to other methods used for this purpose, it is model free, i.e., it makes no assumption about the functional form of the statistical dependence or the underlying probability distributions. It thus has the potential to unveil important signal char...
متن کاملInformation-theoretic approaches to cost-efficient diagnosis
This paper provides a summary of our recent work on cost-efficient probabilistic diagnosis in Bayesian networks with applications to fault diagnosis in distributed computer systems. We focus on achieving good trade-offs between the diagnostic accuracy versus the cost of testing and computational complexity of diagnosis. We present (1) theoretical results characterizing these trade-offs, such as...
متن کاملInformation Theoretic Approaches to Source Separation
The problem of extracting sources from a mix of these has been extensively addressed by a lot of research. In this thesis the problem is being considered in the sonic domain using algorithms that employ information theoretic techniques. Basic source separation algorithms that deal with instantaneous mixtures are introduced and are enhanced to deal with the real-world problem of convolved mixtur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Computing Surveys
سال: 2023
ISSN: ['0360-0300', '1557-7341']
DOI: https://doi.org/10.1145/3604904